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Abstract. A full reflective subcategory S of a presheaf category 
[£ op , Set] is the category of sheaves for a topology j on ^ if and 
only if the reflection from [^ op , Set] into S preserves finite limits. 
Such an S is then called a Grothcndicck topos. More generally, one 
can consider two topologies, j C k, and the category of sheaves for 
j which are also separated for k. The categories S of this form for 
some j, and k are the Grothcndicck quasitoposes of the title, 
previously studied by Borceux and Pedicchio, and include many 
examples of categories of spaces. They also include the category of 
concrete sheaves for a concrete site. We show that a full reflective 
subcategory S of [ < <f op , Set] arises in this way for some j and k if 
and only if the reflection preserves monomorphisms as well as pull- 
backs over elements of § . More generally, for any quasitopos & ', 
we define a subquasitopos of 5? to be a full reflective subcategory 
of 5? for which the reflection preserves monomorphisms as well as 
pullbacks over objects in the subcategory, and we characterize such 
subquasitoposcs in terms of universal closure operators. 



1. Introduction 

A Grothendieck topos is a category of the form Sh(^, j) for a small 
category ^ and a (Grothendieck) topology j on . These categories 
have been of fundamental importance in geometry, logic, and other ar- 
eas. Such categories were characterized by Giraud as the cocomplete 
categories with a generator, satisfying various exactness conditions ex- 
pressing compatibility between limits and colimits. 

The category Sh(^, j) is a full subcategory of the presheaf category 
[^ op ,Set], and the inclusion has a finite-limit-preserving left adjoint. 
This in fact leads to another characterization of Grothendieck toposes. 
A full subcategory is said to be reflective if the inclusion has a left 
adjoint, and is said to be a localization if moreover this left adjoint 
preserves finite limits. A category is a Grothendieck topos if and only 
if it is a localization of some presheaf category [^ op , Set] on a small 
category c io . (We shall henceforth only consider presheaves on small 
categories.) 
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Elementary toposes, introduced by Lawvere and Tierney, generalize 
Grothendieck toposes; the non-elementary conditions of cocomplete- 
ness and a generator in the Giraud characterization are replaced by the 
requirement that certain functors, which the Giraud conditions guar- 
antee are continuous, must in fact be representable. Yet another char- 
acterization of the Grothendieck toposes is as the elementary toposes 
which are locally presentable, in the sense of [10]. We cite the ency- 
clopaedic [12, 13] as a general reference for topos-theoretic matters. 

A quasitopos [14] is a generalization of the notion of elementary 
topos. The main difference is that a quasitopos need not be balanced: 
this means that in a quasitopos a morphism may be both an epimor- 
phism and a monomorphism without being invertible. Rather than a 
classifier for all subobjects, there is only a classifier for strong subob- 
jects (see Section 2 below). The definition, then, of a quasitopos is a 
category $ with finite limits and colimits, for which $ and each slice 
category $ /E of $ is cartesian closed, and which has a classifier for 
strong subobjects. A simple example of a quasitopos which is not a 
topos is a Heyting algebra, seen as a category by taking the objects to 
be the elements of the Heyting algebra, with a unique arrow from x to 
y just when x < y. Other examples include the category of convergence 
spaces in the sense of Choquet, or various categories of differentiable 
spaces, studied by Chen. See [12] once again for generalities about 
quasitoposes, and [1] for the examples involving differentiable spaces. 

The notion of Grothendieck quasitopos was introduced in [2]. Once 
again, there are various possible characterizations: 

(i) the locally presentable quasitoposes; 

(ii) the locally presentable categories which are locally cartesian closed 
and in which every strong equivalence relation is the kernel pair 
of its coequalizer; 

(Hi) the categories of the form Sep(fc) D Sh(j) for topologies j and k 
on a small category c io , with j C k. 

In (ii), an equivalence relation in a category $ is a pair d,c: R =4 A 
inducing an equivalence relation $(X,R) on each hom-set $(X,A); 
it is said to be strong if the induced map R — > A x A is a strong 
monomorphism. In (in), we write Sh(j) for the sheaves for j, and 
Sep(fc) for the category of separated objects for k; these are defined 
like sheaves, except that in the sheaf condition we ask only for the 
uniqueness, not the existence, of the gluing. A category ^ equipped 
with topologies j and k with j C k is called a bisite in [13], and a 
presheaf on "rf which is a j-sheaf and fc-separated is then said to be 
(j, k)-biseparated. 
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A special case is where has a terminal object and the representable 
functor ^(1, — ) is faithful, and k is the topology generated by the 
covering families consisting, for each C G ff, of the totality of maps 
1 — > C. If j is any subcanonical topology contained in k, then (^f , j) is 
a concrete site in the sense of [1] (see also [8, 9]) for which the concrete 
sheaves are exactly the (j, fc)-biseparated presheaves. 

In the case of Grothendieck toposes, a full reflective subcategory of 
a presheaf category [ ( ^' op , Set] has the form Sh(j') for some (necessarily 
unique) topology j if and only if the reflection preserves finite limits. 
The lack of a corresponding result for Grothendieck quasitoposes is a 
noticeable gap in the existing theory, and it is precisely this gap which 
we aim to fill. 

It is well-known that the reflection from [ < ^ ?op , Set] to Sep(fc) n Sh(j) 
preserves finite products and monomorphisms. In Example 3.9 below, 
we show that this does not suffice to characterize such reflections, using 
the reflection of directed graphs into preorders as a counterexample. 
We provide a remedy for this in Theorem 6.1, where we show that 
a reflection L : [ < ^ ,op , Set] — > $ has this form for topologies j and k 
if and only if L preserves finite products and monomorphisms and is 
also semi-left- exact, in the sense of [6]. Alternatively, such L can be 
characterized as those which preserve monomorphisms and have stable 
units, again in the sense of [6]. The stable unit condition can most 
easily be stated by saying that L preserves all pullbacks in [^ op , Set] 
over objects in the subcategory $ . For each object lei, the slice 
category SjX is a full subcategory of [^ op , Set] /A, with a reflection 
Lx'- [^ op ,Set]/A — > S/X given on objects by the action of L on a 
morphism into A; the condition that L preserve all pullbacks over 
objects of <f is equivalently the condition that each L x preserve finite 
products. 

Since a subtopos of a topos 5? is by definition a full reflective subcate- 
gory of 5? for which the reflection preserves finite limits, the Grothen- 
dieck toposes are precisely the subtoposes of presheaf toposes. Sub- 
toposes of an arbitrary topos can be characterized in terms of Lawvere- 
Tierney topologies; more importantly for our purposes, they can be 
characterized in terms of universal closure operators. 

By analogy with this case, we define a subquasitopos of a quasitopos 
y to be a full reflective subcategory of 5? for which the reflection 
preserves monomorphisms and has stable units. Thus a Grothendieck 
quasitopos is precisely a subquasitopos of a presheaf topos. We also 
give a characterization of subquasitoposes of an arbitrary quasitopos 
<y, using universal closure operators. 
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We begin, in the following section, by recalling a few basic notions 
that will be used in the rest of the paper; then in Section 3 we study 
various weakenings of finite-limit-preservation for a reflection, and the 
relationships between these. In Section 4 we study conditions under 
which reflective subcategories of quasitoposes are quasitoposes. In Sec- 
tion 5 we characterize subquasitoposes of a general quasitopos, before 
turning, in Section 6, to subquasitoposes of presheaf toposes and their 
relationship with Grothendieck quasitoposes. 

Acknowledgements. We are grateful to the anonymous referee for 
several helpful comments on a preliminary version of the paper, in 
particular for suggesting the formulation of Theorem 5.2, which is more 
precise than the treatment given in an earlier version of the paper. 
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2. Preliminaries 

We recall a few basic notions that will be used in the rest of the 
paper. 

A monomorphism m : X — > Y is said to be strong if for all commu- 
tative diagrams 

X'-^Y' 




with e an epimorphism, there is a unique map Y 1 — > X making the two 
triangles commute. Strong epimorphisms are defined dually. A strong 
epimorphism which is also a monomorphism is invertible, and dually a 
strong monomorphism which is also an epimorphism is invertible. 

A weak subobject classifier is a morphism t: 1 — > Q with the property 
that for any strong monomorphism m : X — > Y there is a unique map 
/ : Y — > £1 for which the diagram 




is a pullback. 

A category with finite limits is said to be regular if every morphism 
factorizes as a strong epimorphism followed by a monomorphism, and 
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if moreover any pullback of a strong epimorphism is again a strong 
epimorphism. It then follows that the strong epimorphisms are pre- 
cisely the regular epimorphisms; that is, the morphisms which are the 
coequalizer of some pair of maps. Our regular categories will always 
be assumed to have finite limits. 

A full subcategory is reflective when the inclusion has a left adjoint; 
this left adjoint is called the reflection. 

Throughout the paper, J? will be a category with finite limits; later 
on we shall make further assumptions on J?, such as being regular; 
when we finally to come to our characterization of Grothendieck qua- 
sitoposes, y will be a presheaf topos. 

Likewise, throughout the paper, $ will be a full reflective subcat- 
egory of 5? . We shall write L for the reflection 5? — > $ and also 
sometimes for the induced endofunctor of 5? , and we write £: 1 — > L 
for the unit of the reflection. It is convenient to assume that the in- 
clusion $ — > 5? is replete, in the sense that any object isomorphic to 
one in the image is itself in the image. It is also convenient to assume 
that I A: A — > LA is the identity whenever A G S . Neither assumption 
affects the results of the paper. 

We shall say that the reflection has monomorphic units if each com- 
ponent IX : X — > LX of the unit is a monomorphism, with an analo- 
gous meaning for strongly epimorphic units. When L preserves finite 
limits it is said to be a localization. 

An object A of a category ^ is said to be orthogonal to a morphism 
/: X — y Y if each a: X — > A factorizes uniquely through /. If instead 
each a: X — > A factorizes in at most one way through /, the object A 
is said to be separated with respect to f, or f -separated. If & is a class 
of morphisms, we say that A is ^"-orthogonal or ^"-separated if it is 
/-orthogonal or /-separated for each / G & . 

3. Limit-preserving conditions for reflections 

In this section we study various conditions on a reflection L : 5? —> $ 
weaker than being a localization. First observe that any reflective 
subcategory is closed under limits, so the terminal object of 5? lies 
in and so L always preserves the terminal object. Thus preservation 
of finite limits is equivalent to preservation of pullbacks; our conditions 
all say that certain pullbacks are preserved. 

Preservation of finite products. Since L preserves the terminal object, 
preservation of finite products amounts to preservation of binary prod- 
ucts, or to preservation of pullbacks over the terminal object. 
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By a well-known result due to Brian Day [7], if 5? is cartesian closed, 
then L preserves finite products if and only if $ is an exponential ideal 
in S?\ it then follows in particular that S is cartesian closed. 



Stable units. For each object B £ the reflection L: 5^ — > S induces 
a reflection L B : S*/B -> S/B onto the full subcategory SjB of <9>/B. 
The original reflection L is said to have stable units when each Lb 
preserves finite products, or equivalently when L preserves all pullbacks 
over objects of S. Since the terminal object lies in $ ', this implies in 
particular that L preserves finite products. 

If 5? is locally cartesian closed then, by the Day reflection theorem 
[7] again, L has stable units just when each S/B is an exponential ideal 
in 5? '/B; it then follows that $ is locally cartesian closed. 

The name stable units was originally introduced in [6] for an appar- 
ently weaker condition, namely that L preserve each pullback of the 
form 



X 



A 



ex 



LX 



but it was observed in [4, Section 3.7] that these two conditions are in 
fact equivalent. Notice also that since LIX is invertible, to say that L 
preserves the pullback is equivalently to say that L inverts q. 



Frobenius. We say that L satisfies the Frobenius condition when it pre- 
serves products of the form X x A, with A G S . 

The condition is often given in the more general context of an ad- 
junction, not necessarily a reflection, between categories with finite 
products. In this case, the condition is that the canonical map 

Lp : L(X x A)-> LX x A, 

defined using the comparison L(X x I A) — > LX x LI A and the counit 
LI A — > A, should be invertible. 

As is well-known, if $ and y are both cartesian closed, then this 
condition is equivalent to the right adjoint / : $ — > J? preserving inter- 
nal horns. As is perhaps less well-known, in our setting of a reflection it 
is enough to assume that 5? is cartesian closed, and then the condition 
ensures that the internal horns restrict to $ : see Proposition 4.2 below. 
Thus if y is cartesian closed, then L satisfies the Frobenius conidition 
if and only if <£ is closed in 5? under internal horns. 
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In fact, for any monadic adjunction satisfying the Frobenius condi- 
tion, internal horns may be lifted along the right adjoint. More gen- 
erally still, there is a version of the Frobenius condition defined for 
monoidal categories in which the tensor product is not required to be 
the product, and once again the internal horns can be lifted along the 
right adjoint: see [3, Proposition 3.5 and Theorem 3.6]. 

Semi-left- exact. We say, following [6], that L is semi-left-exact if it 
preserves each pullback 

g 




LX 



with Ael. This is clearly implied by the stable units condition. By [6, 
Theorem 4.3] it in fact implies, and so is equivalent to, the apparently 
stronger condition that L preserve each pullback of the form 




with A and B in S. But this latter condition is in turn equivalent 
to the condition that each Lb'- y/B — >■ $ / B be Frobenius. Thus 
we see that semi-left-exactness is in fact a "localized" version of the 
Frobenius condition. In particular, we may take B — 1, and see that 
semi-left-exactness implies the Frobenius condition. 

Once again, if y is locally cartesian closed, so that each y/B is 
cartesian closed, then L is semi-left-exact just when each $ /B is closed 
in y/B under internal horns. This implies that each $ /B is cartesian 
closed, and so that $ is locally cartesian closed; see Lemma 4.3 below. 

Preservation of monomorphisms. Preservation of monomorphisms will 
also be an important condition in what follows. Once again it can be 
seen as preservation of certain pullbacks. Notice also that L : y — >• $ 
satisfies this condition if and only if each Lb'- y/B — >■ $ / B does so. 

Relationships between the conditions. We summarize in the diagram 
stable units => semi-left-exact mono-preserving 



finite-product-preserving > Frobenius mono-preserving 



s 
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the relationships found so far between these conditions. Each condition 
in the top row amounts to requiring the condition below it to hold for 
all L B : ,Y/B -> S/B with B E S. 

In Theorem 3.5 below, we shall see that if y is regular and L pre- 
serves monomorphisms, then the stable units condition is equivalent to 
the conjunction of the semi-left-exactness and finite-product-preserving 
conditions. In order to prove this, we start by considering separately 
the case where the components of the unit I: 1 — > L are monomor- 
phisms and that where they are strong epimorphisms. 

Theorem 3.1. If y is finitely complete and the reflection L : y — > <S 
has monomorphic units, then the following are equivalent: 

(i) L preserves finite limits; 
(ii) L has stable units; 

(Hi) L is semi-left- exact and preserves finite products. 

Proof. The implication (i) =>- (ii) is trivial, while (ii) =>• (in) was 
observed above. Thus it remains to verify the implication (Hi) (i). 

Suppose then that L is semi-left-exact and preserves finite products. 
We must show that it preserves equalizers. Given /, g : Y =| Z in y, 
form the equalizer e: X — > Y of / and g, and the equalizer d: A — > LY 
of Lf and Lg; of course A G $ since $ is closed in 5? under limits. 
There is a unique map k: X — >■ A making the diagram 



/ 

X^^Y " Z 
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k 


IY 




IZ 






l Lf ■ 





A LY LZ 



commute. It follows easily from the fact that IZ is a monomorphism 
that the square on the left is a pullback. Since A 6 S 1 , it follows by 
semi-left-exactness that L inverts k, which is equivalently to say that 
L preserves the equalizer of / and g. □ 

Theorem 3.2. If y is regular, and the reflection L : y — >■ $ has 
strongly epimorphic units, then the following are equivalent: 

(i) L preserves finite products and monomorphisms; 

(ii) L has stable units and preserves monomorphisms. 

Proof. Since having stable units always implies the preservation of finite 
products, it suffices to show that (i) implies (ii). Suppose then that L 
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preserves finite products and monomorphisms. Let 



P 



Y 



v 



u 



X 



LX 



ex 



be a pullback. Since £X is a strong epimorphism, so is its pullback q; 
but the left adjoint L preserves strong epimorphisms and so Lq is also 
a strong epimorphism in S '. 

Since L preserves finite products and monomorphisms, it preserves 
jointly monomorphic pairs; thus Lp and Lq are jointly monomorphic. 
It follows that the canonical comparison from LP to the pullback of 
Lu and LiX is a monomorphism, but this comparison is just Lq. Thus 
Lq is a strong epimorphism and a monomorphism, and so invertible. 
This proves that L has stable units. □ 

Having understood separately the case of a reflection with monomor- 
phic units and that of one with strongly epimorphic units, we now 
combine these to deal with the general situation. The first step in this 
direction is well-known; see [6] for example. 

Proposition 3.3. Suppose that 5? is regular. If M is the closure of $ 
in 5? under subobjects, then the reflection of 5? into <£ factorizes as 



where L' has strongly epimorphic units and L has monomorphic units. 

Proof. A straightforward argument shows that an object X e 5? lies 
in if and only if the unit IX : X — > LX is a monomorphism. Then 
the restriction L : M — > $ of L is clearly a reflection of ffl into S '. 

Since 5? is regular we may factorize I: 1 — > L as a strong epimor- 
phism £': 1 — > V followed by a monomorphism k: V — > L. Since L'X 
is a subobject of LX, it lies in ffl. We claim that t'X: X — \ L'X is a 
reflection of X into £%. Given an object FgI, the unit tY : Y -> LY 
is a monomorphism, and now if / : X — > Y is any morphism, then in 
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the diagram 



X 



i'X 



Y 



ey 



L'X 

kX 

LX 

Lf 

LY 



i'X is a strong epimorphism and £Y a monomorphism, so there is a 
unique induced g: L'X — > Y with g.i'X = f and £Y.g = Lf.nX. This 
gives the existence of a factorization of / through i'X; the uniqueness 
is automatic since i'X is a (strong) epimorphism. □ 

Corollary 3.4. Suppose that is regular. If L : 5? — > $ is semi- 
left-exact and preserves finite products and monomorphisms, then its 
restriction L : M — > $ to & preserves finite limits, while L' : y — > & 
has stable units and preserves monomorphisms. 

Proof. Since L is semi- left-exact and preserves finite products and mono- 
morphisms, the same is true of its restriction L. Thus L preserves finite 
limits by Theorem 3.1 and the fact that L has monomorphic units. 

As for L', since it has strongly epimorphic units it will suffice, by 
Theorem 3.2, to show that it preserves finite products and monomor- 
phisms. 

First observe that if m : X — > Y is a monomorphism in J?, then we 
have a commutative diagram 

X L'X LX 



L'm 



Lm 



Y 



I'Y 



L'Y 



kY 



LY 



in which Lm and nX are monomorphisms, and thus also L'm. This 
proves that L' preserves monomorphisms. 

On the other hand, for any objects X, Y 6 J^, we have a commuta- 
tive diagram 

C(XxY) ,, . k(XxY) 

X x Y — L L'(X x Y) — 1 L(X x Y) 



exxi'Y 



L'X x L'Y 



kXxkY 



LX x LY 
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in which ir and ir' are the canonical comparison maps. Now £'X x £'Y is 
a strong epimorphism, since in a regular category these are closed under 
products, and nX x nY is a monomorphism, since in any category these 
are closed under products. Since L preserves products, ir is invertible, 
and it now follows that ir' is also invertible. Thus V preserves finite 
products. □ 

Theorem 3.5. Let 5? be regular, and L : ,5? — > $ an arbitrary reflec- 
tion onto a full subcategory, with unit £: 1 — >■ L. Then the following 
are equivalent: 

(i) L is semi-left- exact, and preserves finite products and monomor- 
phisms; 

(ii) L has stable units and preserves monomorphisms. 

Proof. The non-trivial part is that (i) implies (ii). Suppose then that 
L satisfies (i), and factorize L as LL' as in Proposition 3.3. By Corol- 
lary 3.4, we know that L preserves finite limits, while L' preserves 
pullbacks over objects of & and monomorphisms, thus the composite 
LL' preserves pullbacks over objects of & and monomorphisms, and so 
in particular has stable units and preserves monomorphisms. □ 

Remark 3.6. In fact we have shown that a reflection L satisfying the 
equivalent conditions in the theorem preserves all pullbacks over an 
object of &\ that is, over a subobject of an object in the subcategory S '. 

Having described the positive relationships between our various con- 
ditions, we now show the extent to which they are independent. We 
shall give three examples; in each case J? is a presheaf category. 

Example 3.7. Let 2 be the full subcategory of Set x Set consisting 
of the objects (0,0) and (1,1). This is reflective, with the reflection 
sending a pair (X, Y) to (0,0) if X and Y are both empty, and (1, 1) 
otherwise. It's easy to see that this is semi-left-exact and preserves 
monomorphisms, but fails to preserve the product (0, 1) x (1, 0) = (0, 0) 
since L(0, 1) = L(0, 1) = 1 but L(0, 0) = 0. 

Example 3.8. Consider Set as the full reflective subcategory of RGph 
consisting of the discrete reflexive graphs. This time the reflector 
sends a graph G to its set of connected components ir G. This is 
well-known to preserve finite products. Furthermore, it preserves pull- 
backs over a discrete reflexive graph X, since Set/X ~ Set* and 
RGph/X ~ RGph x and the induced ir /X: RGph/X Set/X is 
just tt^: RGph x Set x , which preserves finite products since ttq 
does so. Thus ttq has stable units, and so is semi- left-exact (and, as we 
have already seen, preserves finite products). But 7r does not preserve 
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monomorphisms: any set X gives rise both to a discrete reflexive graph 
and the "complete" reflexive graph KX with exactly one directed edge 
between each pair of vertices. The inclusion X — > KX is a monomor- 
phism, but n X is just X, while ttqKX = 1. Thus ttq does not preserve 
this monomorphism if X has more than one vertex. 

Example 3.9. Let RGph be the category of reflexive graphs, and 
Preord the full reflective subcategory of preorders. Since the reflec- 
tion sends a graph G to a preorder on the set of vertices of G, it clearly 
preserves monomorphisms. An easy calculation shows that for any 
reflexive graph G and preorder X, the internal horn [G, X] in RGph 
again lies in Preord, corresponding to the set of graph homomorphisms 
equipped with the pointwise preordering. Thus Preord is an exponen- 
tial ideal in RGph, and so the reflection preserves finite products by 
[7]. On the other hand, by Lemma 4.3 below, the reflection cannot 
be semi- left-exact since Preord is not locally cartesian closed. To see 
this, consider the preorder X = {x,y,y',z} with x < y and y' < z, 
and the two maps 1 — > X picking out y and y'. Their coequalizer 
is {x < y < z}, but this is not preserved by pulling back along the 
inclusion of {x < z} into X, so Preord cannot be locally cartesian 
closed. 

Our characterization of Grothendieck quasitoposes, in Theorem 6.1 
below, involves three conditions on a reflection: that it be semi-left- 
exact, that it preserve finite products, and that it preserve monomor- 
phisms. By the three examples above, we see that none of these three 
conditions can be omitted. 

4. Quasitoposes 

In this section we take a slight detour to study conditions under 
which a reflective subcategory is a quasitopos. First of all, a reflective 
subcategory $ of y has any limits or colimits which y does, so of 
course we have: 

Proposition 4.1. If L : y — > S is any reflection, then $ has finite 
limits and finite colimits if y does so. 

To deal with the remaining parts of the quasitopos structure we 
require some assumptions on the reflection. 

Proposition 4.2. If L: y — > $ is Frobenius then $ is cartesian closed 
if y is so. 

Proof. Suppose that L satisfies the Frobenius condition. We shall show 
that if A, B G <f , then [A, B] is also in S. 
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The composite 

L[A, B}xA -^-l L ([A, B] x A) — LB B 

induces a morphism c : L[A, B] — > [A,B]. If we can show that c£ : [A, B] — > 
[A, B] is the identity, then c will make [A, B] into an L-algebra and so 
[A, B] will lie in g. 
Now commutativity of 

[A,B] xA^L[A,B] x A 




B 



shows that ev(c£ x 1) = ev and so that c£ — 1. □ 

Lemma 4.3. ^ — > $ is semi-left-exact, then $ is locally carte- 

sian closed if y is so. 

Proof. For any object A G $ , the reflection L induces a reflection of 
y /A into $ /A, which is Frobenius. It follows by Proposition 4.2 that 
<S I A is cartesian closed. □ 

Remark 4.4. As observed in the previous section, there are converses 
to the previous two results. If is cartesian closed, and S is a full 
reflective subcategory closed under exponentials, then the reflection is 
Frobenius. And if 5? is locally cartesian closed, and S is a full reflective 
subcategory closed under exponentials in the slice categories, then the 
reflection is semi-left-exact. 

We now turn to the existence of weak subobject classifiers. For this, 
we consider one further condition on our reflection L, weaker than 
preservation of finite limits. We say, following [5], that L is quasi-lex 
if, for each finite diagram X : 3l — > y, the canonical comparison map 
L(limA) — > lim(LA) in S is both a monomorphism and an epimor- 
phism. We may then say that L "quasi-preserves" the limit. 

The proof of the next result closely follows that of [5, Theorem 1.3.4], 
although the assumptions made here are rather weaker. When we speak 
of unions of regular subobjects, we mean unions of subobjects which 
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happen to be regular: there is no suggestion that the union itself must 
be regular. We say that such a union is effective when it is constructed 
as the pushout over the intersection. 

Proposition 4.5. Let 5? be finitely complete and regular, and suppose 
further that 5? has (epi, regular mono) factorizations of monomor- 
phisms, and effective unions of regular subobjects; for example, J? could 
be a quasitopos. If the reflection L : 5? — > $ preserves finite products 
and monomorphisms then it is quasi-lex. 

Proof. We know that L preserves finite products, thus it will suffice to 
show that it quasi-preserves equalizers. 
Consider an equalizer diagram 

/ 

x^+y z 

9 

in . Since L preserves finite products, quasi-preservation of this 
equalizer is equivalent to quasi-preservation of the equalizer 

(£) 

X^^Y ^ Z x Y 

GO 

in which now the parallel pair has a common retraction, given by the 
projection Z x Y — > Y. This implies that the exterior of the diagram 




is a pullback. By effectiveness of unions, we can form the union of (y) 
and (y) by constructing the pushout square as in the interior of the 
diagram. Then the induced map m: Z' — > Z x Y will be the union, 
and in particular is a monomorphism. Now apply the reflection L to 
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in 5? . The interior square is still a pushout, and Lm and Le are 
still monomorphisms. Factorize Le as an epimorphism k: LX — > A 
followed by a regular monomorphism d: A — >■ LY. Then d, like any 
regular monomorphism, is the equalizer of its cokernel pair. Since k is 
an epimorphism, d and dk = Le have the same cokernel pair, namely 
Lf and Lg' . Thus d is the equalizer of Lf and Lg', and k is the 
canonical comparison. It is an epimorphism by construction, and a 
monomorphism by the standard cancellation properties. Thus L quasi- 
preserves the equalizer of /' and g', and so also the equalizer of 
and (y), and so finally that of / and g. □ 

Remark 4.6. In fact there is also a partial converse to the preceding 
result: if L is quasi- lex and has strongly epimorphic units, then it 
preserves finite products and monomorphisms; indeed any quasi-lex L 
preserves monomorphisms: see [5]. 

Lemma 4.7. If L is quasi-lex, then $ has a weak subobject classifier 
if y does so. 

Proof. Let t: 1 — > Q be the weak subobject classifier of . Now 
Lt: LI — > LQ is a strong (in fact split) subobject, so there is a unique 
map x : LVt — > Q such that 

x 

i 

t 

is a pullback. Form the equalizer 

x? 
1 



in y. 



16 



RICHARD GARNER AND STEPHEN LACK 



Observe that X-£-X = X-Lx-£LVt = x-Lx-L£Q, and so x-£-X-Li = 
X-Lx-LlVL.Li = X-Li] thus X-Li factorizes as i.x' for a unique x' : LQ' — > 
ft'. 

Furthermore, i.x' ' -(£1' = x-Li-£&' = X-^-i = i an d so x'-£ = !• This 
proves that Q' G S '. Furthermore X-£-t = X-Lt.l = t and so t = it' for a 
unique t' : 1 — > Q'. We shall show that t' : 1 — > Q' is a weak subobject 
classifier for <f. 

Suppose then that m: A — > B is a strong subobject in <f. The 
inclusion, being a right adjoint, preserves strong subobjects, so there 
is a unique / : B — > Q for which the diagram 




is a pullback. We shall show that / factorizes as f — if; it then follows 
that /' : B — > Q' is the unique map in $ classifying m. 

To do so, it will suffice to show that x-^-f — f, or equivalently 
X-Lfl = f. Now consider the diagram 




in which the top square is a pullback since £A and £B are invertible, 
and the bottom square is a pullback, by definition of x- Thus if the 
middle square is a pullback, then the composite will be, and so X-Lf-£ 
must be the unique map / classifying m. 

Now we know that the comparison x from LA to the pullback P of Lf 
and Lt is both an epimorphism and a monomorphism in S . But Lm, 
like m, is a strong monomorphism, and factorizes as sx, where s is the 
pullback of Lt; thus x is a strong monomorphism and an epimorphism, 
and so invertible. This completes the proof. □ 



Combining the main results of this section, we have: 
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Theorem 4.8. If the reflection L: — > § is semi-left- exact and 
quasi-lex, then $ is a quasitopos if is one. 

Corollary 4.9. If the reflection L: 5? — > <§ is semi-left- exact and 
preserves finite products and monomorphisms, and so also if it has 
stable units and preserves monomorphisms, then $ is a quasitopos if 
5? is one. 

Proof. Combine the previous theorem with Theorem 3.5 and Proposi- 
tion 4.5. □ 

5. SUBQUASITOPOSES 

As recalled in the introduction, a subtopos of a topos is a full reflective 
subcategory for which the reflection preserves finite limits. These can 
be characterized in various ways, for example using Lawvere-Tierney 
topologies, or universal closure operators. By analogy with this, we de- 
fine a subquasitopos of a quasitopos 5? to be a full reflective subcategory 
for which the reflection has stable units and preserves monomorphisms. 
By Corollary 4.9 we know that the subcategory will indeed be a qua- 
sitopos. In this section, we give a classification of subquasitoposes of 
5? using proper universal closure operators. 

A closure operator j, on a category ^ with finite limits, assigns to 
each subobject A' < A a subobject j(A') < A in such a way that 
A' < j(A') = j{j{A)) and if Ay < A 2 < A then j(A ± ) < j(A 2 ) < A. 
The closure operator is said to be universal if for each / ' : B — > A 
and each A' < A we have f*(j{A')) = j(f*(A')). It is said to be 
proper, especially in the case where ^ is a quasitopos, if j(A') < A is 
strong subobject whenever A' < A is one; of course this is automatic 
if ^ is a topos, so that all subobjects are strong. If j(A') < A is a 
strong subobject for all subobjects A' < A, then j is said to be a strict 
universal closure operator. 

Given a universal closure operator j on a subobject m: A' — >• A 
is said to be j -dense if j(A' < A) = A. An object X of c io is said 
to be a j -sheaf if it is orthogonal to each j-dense monomorphism, and 
j -separated if it is separated with respect to each j-dense morphism. 

Recall, for example from [12, Theorem A4.4.8], that for a quasitopos 
5? there is a bijection between localizations of 5? and proper universal 
closure operators on 5? . Explicitly, the bijection associates to a proper 
universal closure operator j the subcategory Sh(y,j) of j-sheaves; 
while for a localization L : — > the corresponding closure operator 
sends a subobject A' < A to the pullback of LA' < LA along the 
unit t: A — > LA. Furthermore, by [12, Theorem A4.4.5], if j is strict 
then Sh( t y,j) is a topos. Conversely, if j is a proper universal closure 
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operator for which Sh(J^, j) is a topos, then for any subobject A' < A 
in J?, the reflection LA' < LA is a subobject in a topos, hence a strong 
subobject; thus j'(A') < A too is a strong suboject, and j is strict. 

For any quasitopos =S, there is a strict universal closure operator 
sending a subobject A' < A to its strong closure A' < A, given by 
factorizing the inclusion A' — > A as an epimorphism A' — > A' followed 
by a strong monomorphism A' —> A. An object of =S is said to be coarse 
if it is a sheaf for this closure operator, and we write Cs(i2) for the 
full subcategory consisting of the coarse objects; this is a topos, and is 
reflective in £} via a finite-limit-preserving reflection £} — > Cs(i2) which 
inverts precisely those monomorphisms which are also epimorphisms; 
see [12, A4.4]. 

We now suppose that is a quasitopos, and L : & — >■ $ a reflection 
onto a subquasitopos. As before, we write ^ for the full subcategory of 
5? consisting of those objects X e ^ for which the unit £: A — > LX 
is a monomorphism. We saw in Proposition 3.3 that ^ is reflective in 
J?, and we saw in Corollary 3.4 that this reflection has stable units 
and preserves monomorphisms; thus by Corollary 4.9 the category 
like <f , is a quasitopos. 

Proposition 5.1. There is a strict universal closure operator k on 
whose sheaves are the coarse objects in $ and whose separated objects 
are the objects of The class Jff of k- dense monomorphisms consists 
of all those monomorphisms m: X — >■ Y for which the monomorphism 
Lm: LX — » LY is also an epimorphism in <§ . 

Proof. Write H : $ — > Cs(S') for the reflection; by the remarks above it 
preserves finite limits. Recall from Proposition 4.5 that L : — > <§ is 
quasi-lex; since H preserves finite limits and inverts the epimorphic 
monomorphisms, the composite HL: 5? — > Cs(<f) is a finite-limit- 
preserving reflection. It follows that there is a proper universal closure 
operator fc on y whose sheaves are the coarse objects in $ . Since 
Cs(<f) is a topos, k is strict. 

A monomorphism m: X — > Y in 5? is /c-dense just when it is in- 
verted by HL; that is, just when the monomorphism Lm is also an 
epimorphism. An object A G <S is certainly separated with respect to 
such an m, since for any a: X — > A the induced La: LX — > A has 
at most one factorization through the epimorphism Lm: LX — > LY. 
Furthermore, the m-separated objects are closed under subobjects, so 
that every object of & is fc-separated. 

Conversely, suppose that X is /c-separated; that is, separated with 
respect to each fc-dense m. We must show that IX: X LX is 
a monomorphism. Let d, c: K =^ X be the kernel pair of £X, and 
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6: X — >■ K the diagonal. If X is (^-separated, then since d5 = 1 = c5, 
the two morphisms d and c must be equal, which is to say that IX 
is a monomorphism. Thus it will suffice to show that 5 is /c-dense. 
Since L preserves finite products and monomorphisms, it also preserves 
jointly monomorphic pairs; thus Ld and Lc are, like d and c, jointly 
monomorphic. On the other hand LiX is invertible, and LIX.Ld = 
LIX.Lc, and so Ld = Lc; thus in fact Ld is monomorphic. But L5 is a 
section of Ld, and so both maps are invertible. In particular, since LS 
is invertible, 5 is /c-dense, and so X e M. □ 

We are now ready to prove our characterization of subquasitoposes. 

Theorem 5.2. Subquasitoposes of a quasitopos are in bijection with 
pairs (h, k), where k is a strict universal closure operator on 5? , and h 
is a proper universal closure operator on Sep( t 5^, k) with the property 
that every h-dense subobject is also k-dense; the subquasitopos corre- 
sponding to the pair (h, k) is Sh(Sep(,y, k),h). 

Proof. If k is a strict universal closure operator on ,5? , then the category 
Sh(j^, k) of /c-sheaves is reflective in via a finite-limit-preserving 
reflection M. The category Sep(J^, /c) of fc-separated objects is also 
reflective, and we may obtain the reflection M' by factorizing the unit 
m : X — > MX of M as a strong epimorphism m' : X — > M'X followed 
by a monomorphism k: M'X — > MX, exactly as in Proposition 3.3. 
By Corollary 3.4 we know that M' has stable units and preserves 
monomorphisms. Now Sh(Sep( t 5^, k), h) is reflective in Sep(J^, k) via a 
finite-limit-preserving reflection, and so the composite reflection 5? — > 
Sh(Sep(^, k), h) has stable units and preserves monomorphisms. 

Conversely, let L : 5? — > <% be a reflection onto a subquasitopos. As 
above, we define k to be the strict universal closure operator whose 
sheaves are the coarse objects in $ . By Corollary 3.4, we know that 
the restriction L: — > $ of L to preserves finite limits, and so 
corresponds to a proper universal closure operator h on whose cat- 
egory of sheaves is S . Since every /c-sheaf is an /i-sheaf, every /i-dense 
monomorphism is fc-dense. 

It remains to prove the uniqueness of the h and k giving rise to 
L: y — y <§ as in the first paragraph. We constructed M' above by 
factorizing X — > MX as a strong epimorphism m' : X — > M'X fol- 
lowed by a monomorphism k: M'X — > MX. Since every /i-dense 
monomorphism is fc-dense, certainly every fc-sheaf is an /i-sheaf. Thus 
k: M'X ->• MX factorizes through LX by some v. M'X LX, nec- 
essarily monic, and now I: X — > LX factorizes as a strong epimorphsm 
m': X — > M'X followed by a monomorphism v. M'X — > LX. Thus 
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Sep(J^, k) is uniquely determined by L. In general, there can be sev- 
eral different proper universal closure operators with a given category 
of separated objects, but by the discussion after [12, Theorem A4.4.8], 
there can be at most one strict universal closure operator with a given 
category of separated objects. Thus k is uniquely determined. Unlike 
the case of separated objects, a proper universal closure operator is 
uniquely determined by its sheaves, and so h is also uniquely deter- 
mined. □ 



Observe that in our characterization the two proper universal closure 
operators live on different categories. In the next section, we shall see 
that when 5? is a presheaf topos, there is an alternative characteriza- 
tion in terms of two universal closure operators on 5? . In fact, even for 
a general quasitopos, we may give a characterization purely in terms of 
structure existing in 5? provided that we prepared to work with stable 
classes of monomorphisms rather than universal closure operators. 

As in Proposition 5.1, we let denote the class of monomorphisms 
m: X — > y in y for which Lm is an epimorphism as well as a 
monomorphism; as there, these are the dense monomorphisms for a 
universal closure operator, and so in particular are stable under pull- 
back. Now we let J* be the class of monomorphisms m: X — > Y in 
y , every pullback of which is inverted by L. This is clearly the largest 
stable class of monomorphisms inverted by L. As we saw in Proposi- 
tion 3.3, the unit IX: X — > LX is a monomorphism for any X £ 
furthermore since L has stable units, it preserves the pullback of IX 
along any map, and so L inverts not just IX but also all of its pullbacks. 
Thus IX lies in J? for all X e £%\ more generally, since L preserves 
all pullbacks over objects in Si by Remark 3.6, any monomorphism 
/ : X — > Y in which is inverted by L will lie in Jf . 

Theorem 5.3. Let y be a quasitopos, andL: y — > $ a reflection onto 
a full subcategory. If L has stable units and preserves monomorphisms, 
then 

(i) an object X of H es i n o% j us t when it is -separated; 

(ii) an object X of y lies in $ just when it is J(f -separated and a 
^ -sheaf . 

Proof. We have already proved part (i) in Proposition 5.1. For part 
(ii), first observe that if A G S then A is orthogonal to all morphisms 
inverted by L, not just those in ^ . It is of course also separated with 
respect to 
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Conversely, if A is J^T-separated then it is in but then £A: A — >■ 
LA is in Jf , and so if A is a ^-sheaf then I A must be invertible and 
so A e S. □ 

At the current level of generality, there seems no reason why J? need 
be the dense monomorphisms for a proper universal closure operator 
on 5? . In the following section we shall see that this will be so if 5? is 
a presheaf topos. 



6. GROTHENDIECK QUASITOPOSES 

In this final section we suppose that 5? is a presheaf topos [^ op , Set], 
as well as the standing assumption that L : 5? — > $ is a reflection which 
preserves monomorphisms and has stable units. Recall that ^ consists 
of the monomorphisms which are stably inverted by the reflection L, 
and that J£T consists of the monomorphisms m for which Lm is an 
epimorphism in $ as well as a monomorphism. By Theorem 5.2, the 
class Jff consists of the dense monomorphisms for a (proper) universal 
closure operator on and by our new assumption that 5? is a 
presheaf topos, k corresponds to a Grothendieck topology with the 
same sheaves and separated objects. Since at this stage we are really 
only interested in the sheaves and separated objects, we take the liberty 
of using the same name k for the topology as for the universal closure 
operator. 

As for ^ , since it is a stable system of monomorphisms, it can be 
seen as a coverage, in the sense of [12], and so generates a Grothendieck 
topology j whose sheaves are the objects orthogonal to Jf. 

Theorem 6.1. For a reflection L: [ c te op , Set] — > $ onto a full subcat- 
egory of a presheaf category, the following conditions are equivalent: 

(i) The subcategory $ has the form Sep(/c) D Sh(j) for topologies j 
and k on ^ with k containing j ; 

(ii) L is semi-left- exact and preserves finite products and monomor- 
phisms; 

(Hi) L has stable units and preserves monomorphisms. 

An $ as in the theorem is called a Grothendieck quasitopos; as we saw 
in the introduction, a category $ has this form for some ', j, and k if 
and only if it is a locally presentable quasitopos [2]. 

Proof. The equivalence of (ii) and (Hi) was shown in Theorem 3.5. The 
fact that these imply (i) now follows from Theorem 5.3. Thus it will 
suffice to suppose (i) and show that (Hi) follows. 
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We have adjunctions 

Sep(A;)n Sh(j) Sh(j) [<*f°P, Set] 

and Li preserves all finite limits. It will clearly suffice to show that 
L2 preserves monomorphisms as well as pullbacks over an object of 
Sep(fc) nSh(j). 

Now Sep(/c) n Sh(j) is just the category of separated objects in the 
topos Sh(j) for a (Lawvere-Tierney) topology k! in Sh(j). Thus it will 
suffice to show that for a topos 5? and a topology k, the reflection 
L: — > Sep(/c) preserves monomorphisms as well as pullbacks over 
separated objects. This is the special case of (one direction of) Theo- 
rem 5.2, where h is trivial. □ 

As we saw in the previous section, the topology k can be recov- 
ered from Sep(&) PI Sh(j), since Sh(fc) is the topos of coarse objects in 
Sep(A;)nSh(j), which can be obtained by inverting all those morphisms 
in Sep(fc) H Sh(j) which are both monomorphisms and epimorphisms. 
Unlike the case of the (proper) universal closure operator h of the pre- 
vious section, j need not be uniquely determined, as we now explain. 

There exist non-trivial topologies k for which every separated object 
is a sheaf; these were studied by Johnstone in [11]. In this case, for any 
topology j contained in k we have 

Sep(k) n Sh(j) = Sh(fc) n Sh(j) = Sh(fc), 

where the last step holds since Sh(fc) C Sh(j). In particular we could 
take j to be either trivial or k and obtain the same subcategory Sh(fc) 
as Sep(A;) D Sh(j). 

Example 6.2. For example, as explained in [12, Example A4.4.9], 
we could take the category Set M of M-sets, where M is the two- 
element monoid M = {l,e}, with e 2 = e, or equivalently the category 
of sets equipped with an idempotent. Then Set can be seen as the 
full reflective subcategory of M-sets with trivial action. The reflection 
L : Set M — > Set splits the idempotent; this preserves all limits and so is 
certainly a localization. Since the unit of the adjunction is epimorphic, 
every separated object for the induced topology k is a sheaf. 

Remark 6.3. Theorem 6.1 can be generalized to the case of a Grothen- 
dieck topos y in place of f^ 7013 , Set]; then j and k would be Lawvere- 
Tierney topologies on 5? . It can further be generalized to the case 
where 5? is a Grothendieck quasitopos, provided that we are willing 
to work with proper universal closure operators j and k rather than 
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topologies. In either case, £ will still be a quasitopos by Corollary 4.9, 
and is in fact a Grothendieck quasitopos. In the case of a quasitopos 
or topos y which is not locally presentable, however, there seems no 
reason why the objects orthogonal to J? should be the sheaves, either 
for a topology or a universal closure operator. 
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